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Abstract 

Abstract: Let {Lf} be the jointly continuous local times of a one- 
dimensional Brownian motion and let = sup^gR-Lf. Let Vt be any 
point z such that Lf = L^, a most visited site of Brownian motion. 
We prove that if 7 > 1, then 

liminf l^-l =00. a.s.. 

t->oo ^/t/{logt)'y 

with an analogous result for simple random walk. This proves a con- 
jecture of Lifshits and Shi. 

Subject Classification: Primary 60J55; Secondary 60J65, 60G50 

1 Introduction 



Let Sn be a simple random walk, let A^^ = X]j=o '^(Sj=k) be the number of 
visits by the random walk to the point k by time n, and let iV* = sup^g^ ^n- 
Let Un = {k G Z : A^;^ = iV*}, the set of values k where takes its 
maximum, and let Un be any element of Un- We call Un the set of most 
visited sites of the random walk at time n. This concept was introduced in 
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[3], and was simultaneously and independently defined by [10], who called Un 
a favorite point of the random walk. In [3] it was proved that Un is transient, 
and in fact 

liminf ^ j, — — = oo (1.1) 
n->oo ^/n/[\ognp 

if 7 > 11 and 

liminf ^jf"' . =0 (1.2) 
n^oo ^/n/{\ognp 

if 7 < 1. It has been of considerable interest since that time to prove that 
there exists 70 such that (1.1) holds if 7 > 70 and (1.2) holds if 7 < 70 and 
to find the value of 70. 

One can state the analogous problem for Brownian motion, and [3] used 
Brownian motion techniques and an invariance principle for local times to 
derive the results for random walk from those of Brownian motion. Let {L^} 
be the jointly continuous local times of a Brownian motion and let Vt{oj) be 
the set of values of z where the function z — )■ L^{uj) takes its maximum. We 
call Vt the set of most visited points or the set of favorite points of Brownian 
motion at time t. In [3] it was proved that if Vt is any element of Vt, then 

\Vt\ 

liminf^ = 00 (1-3) 

t^oo ^/(logt)7 



if 7 > 11 and 



liminf —\Y^ = (1.4) 

t^oo ^/(logi)7 



if 7 < 1. 

The bounds in (1.2) and (1.4) have only been improved slightly. Lifshits 
and Shi [17] proved that the lim inf is when 7 = 1 as well as when 7 < 1. 

In [2] the most visited sites of symmetric stable processes of order a for 
a > 1 were studied. As a by-product of the results there, the value of 7 in 
(1.3) can be improved from 11 to 9. 

In Lifshits and Shi [17] it was asserted that the value of 7 in (1.1) and 
(1.3) could be any value larger than 1, or equivalently, that 70 exists and is 
equal to 1. However, as Prof. Shi kindly informed us, there is a subtle but 
serious error in the proof; see Remark 2.5 for details. 
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Marcus and Rosen [19] subsequently showed that 7 in (1.3) could be any 
value larger than 3. 

In this paper we prove that the assertion of Lifshits and Shi is correct, 
that (1.1) and (1.3) hold whenever 7 > 1. See Theorems 2.1 and 2.2. Our 
method relies mainly on the Ray-Knight theorems and some careful estimates 
of Bessel processes. 

A few words about when lAn and Vt consist of more than one point are in 
order. Eisenbaum [7] and Leuridan [15] have shown that at any time t there 
are at most two values where takes its maximum. Toth [23] has shown 
that for n sufficiently large, depending on a;, there are at most 3 values of 
k which are most visited sites for S'„. It has been a long open problem to 
determine whether Sn actually has three visited sites infinitely often. It turns 
out that the values of the hm inf in (1.1)- (1.4) do not depend on which value 
of the most visited site is chosen. 

There are many results on the most visited sites of Brownian motion and 
of various other processes. See [4], [6], [8], [9], [11], [13], [16], [18], [20], and 
[22] for some of these. 

In Section 2 we state our main theorems precisely and give some prelim- 
inaries. Section 3 contains some estimates on the suprema of local times, 
while Section 4 contains some estimates on the infimum of Bessel processes 
of order 3. These are combined in Section 5 to estabhsh a lower bound on 
the supremum of local time at certain random times, and in Section 6 we 
move from random times to fixed times to obtain our result for Brownian 
motion. Finally in Section 7 we prove the result for random walks. 

2 Preliminaries 

Let Wt be a one-dimensional Brownian motion and {Lf\ a jointly continuous 
version of its local times. Let 

L* = supL,^ 

We define the collection of most visited sites of W by 
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Let = inf{|x| : x eVt} and = sup{|x| : x e Vt}. 
Our main theorem can be stated as follows. 

Theorem 2.1. (l)If'y>l, then 

liminf —= = oo, a.s. 

Vi/{iogty 

(2)Ifl<l, 

liminf — = — — 0, a.s. 

V^/(l0gt)T 

We have the corresponding theorem for a simple random walk S^- Let 

n 
j=0 

the number of times Sj is equal to k up to time n. Let N* = max^gz and 
let 

Let [// = inf{|x| : x e Aft} and C// = sup{|x| : x e Aft}. 
Our second theorem is the following. 

Theorem 2.2. (l)If'y>l, then 

liminf " — — = oo, a.s. 

n^oo yn/(logn)i' 

(2)Ifl<l, 

liminf — r— = 0, a.s. 
n->-oo -y/n/(logn)'>' 

A process is called the square of a Bessel process of order started 
at X > 0, denoted BES{0)'^, if it is the unique solution to the stochastic 
differential equation 

Xt^X + 2^/XtdWt, 

where Xt > a.s. for each t and W is a one-dimensional Brownian motion. 
A BES{3) process Zf, a Bessel process of order 3 started at x > 0, is the 
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process that is equal to the modulus of a 3-dimensional Brownian motion 
started at a point y with \y\ = x. When x > 0, Z is the unique solution to 
the stochastic differential equation 

Zt^x + Wt + ^dt. 

Let 

% = infO > : L° > r}, (2.1) 

the inverse local time at 0. 

The main preliminary result we need is the following version of a special 
case of the Ray-Knight theorems. See [14], [19], and [21]. 

Theorem 2.3. Suppose r > 0. The processes {L^^,z > 0} and {L:^^,z > 
0} are each BES{QY processes with time parameter z started at r and are 
independent of each other. 

We also need 

Proposition 2.4. Let < r < s. The processes {L^^ — L^^,z > 0} and 
{L^^ — L^^, -2 > 0} are each BES{0)^ processes started at s — r, are inde- 
pendent of each other, and are independent of the processes {L^ ,z>0} and 
{L^;,2:>0}. 

Proof. Since the local time at of a Brownian motion increases only when 
the Brownian motion is at 0, then Wt^ = for all r > 0. Proposition 2.4 
follows easily from this, the strong Markov property applied at time T^, and 
Theorem 2.3. □ 



We use the letter c with or without subscripts to denote finite positive 
constants whose exact value is unimportant and whose value may change 
from line to line. 

Reiricirk 2.5. The error in [17] is that inequality (2.12) of that paper need 
not hold. Let a > 0. Note that supy^^^L^ can be decreasing in t at some 
times because the supremum is over decreasing sets. This can happen even 
when Wt > a\/i. Similarly, sup^^^^ Lf can be increasing in t at some times 
even when Wt > a\/t because the supremum is over increasing sets. 



5 



3 Upper bounds on local times 



Proposition 3.1. Let r > 0, X > 0, and h > 0. 

(1) We have 



P( sup L^^ > A) < r- 

h/2<z 1^ 



(3.1) 



(2) In addition, 



P(supL^^ > A + r) < e-^'/(4A?.+8r/i)_ 



(3.2) 



z<h 



Proof. Observe that Lf,^ is zero if 2; > sup5<y^ Wg. The number of positive 
excursions of a Brownian motion that reach the level h/2 hy time T^. is a 
Poisson random variable with parameter r/(2(/i/2)) = r/h; see, e.g., [3], 
Section 2. The probability that there is a positive excursion of Brownian 
motion that reaches the level h/2hy time is thus the probability that this 
Poisson random variable is not equal to 0, which is 



as long as u < l/2z. We know that the process z — > Lf,^ has the same law 
as a BES{Oy, and so is a martingale. Using Doob's inequality gives 



1 - e^' 



< r/h. 



This proves (3.1). 

By [3], Lemma 2.2(b), 



P( sup L^^ > A + r) 



P( sup e^'^Tr > e"(^+^)) 



0<z<h 



0<z<h 



< 




Let us choose 



A 



u — 



2A/i + 4r/i' 
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so that 

uX — 2ur- 



1 - 2uh 
Note Q<2uh< 1. 

Therefore 

P( sup > A + r) < e-"^/' = g-AV(4Aft+8rM_ 

Q<z<h 

This proves (3.2). □ 



Define 

I^{t,h) = sup LI. 

0<z<h 

Proposition 3.2. Let 9 > 0. There exists a positive real number M depend- 
ing on 9 such that 

y sup,<J/(.,x/t/(logt)^)-Lg] 

hm sup =-^ ■ < M, a.s. 

t-^oo Vt\og\ogt/{\ogtyi^ 

Proof. Let An be the event 

where M is a positive real to be chosen in a moment. By scahng, the prob- 
abihty of A„ is the same as the probabihty of 

B„ = { supi/-(.. i/(iog2")«) - La > mHJ!™:}. 

Lemma 5.2 of [3] says that if 5 < 1 and t > 1, then 

P(sup sup \Ll-Ll\>\)< ''±e-^l'''^"^*"\ 

s<t 0<a;,j/<l,|a;-j/|<5 

Applying this with t = 1, 5 = l/(log2'^)^, and 

A = 2-1/2^ log log 2"/(log2'^+i)^/^ 
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we sec that P(-B„) is summable provided we choose M large enough. By the 
Borcl-Cantclli lemma, P(A„ i.o.) = 0. If 2" < t < 2"'+^ and t is large enough 
(depending on a;), then 

sup [7+(s, ^^t/{\ogt)^) - L°] < sup [/+(s, 2("+^)/V(log2")^) - 

s<t s<2"+i 

2"/2 log log 2" 



(log2"+i)^/2 
< M\/tloglogt/(logt)^/^ 

The proposition follows □ 



4 Estimates on Bessel processes 

Let Zt be a Bessel process of order 3. 

Lemma 4.1. //O < r < 3, i/ien sup3.>oE^Zf'' < oo. 



P"(Zi < s) = P"(Xi e 5(0, s)) < P^(Xi e [-s,s]') < (4^)', 



Proof. Let be a three dimensional Brownian motion and choose y — 
{x, 0, 0). If S(0, s) is the ball of radius s centered at 0, we have 

2s \3 

using the independence of the components of three dimensional Brownian 
motion and the density of a normal random variable. We then have 

P^(Zf > A) = ¥'\Zi < X-^/') < (2/7r)3/2A-=^/^ A 1. 

Therefore 

poo poo 

E^'IZ-'] = / F'^iZ-' >X)dX< / ((2/7r)^/'A-^/'^ A 1) dX 
Jo Jo 

is finite and bounded independently of x. □ 
By scaling, if x > 0, 

E^[Z-']<c/h, (4.1) 
where c does not depend on x. 



Proposition 4.2. Let < a < b < oo. If Zt is a Bessel process of order 3, 
h > 0, X > 0, and x > 0, then 

inf Zt<X)<c—. (4.2) 

ah<t<bh h 

Moreover 

P-(infZ,<A)<^. (4.3) 

Proof. If Yt = 1/Zt and a; > 0, then using Ito's formula with f{x) — 1/x, so 
that f{x) — —l/x^ and f"{x) — we have 

1 1 1 2 

dYt = --2 dWt - —^dt+ dt 

A 

■2 



^-Y^dW,. 

Letting Mi — Yf+ah: we see that Mt is a martingale, and supj<j^ E M^ is finite 
by Lemma 4.1. 



We have 



P^( inf Zt<X)^ P^/^( sup Yt > 1/A) 

ah<t<bh ah<t<bh 

< P^/^(supMt > 1/A) 

t<bh 



1/A2 

(a+b)hi 



using Doob's inequality. Now using (4.1) gives the bound cX^/h. If a; = 0, 
we use the Markov property at time e, note that > a.s., and let e — )■ 0. 

Suppose y E with x = \y\ > X. The probability starting at y that 
a 3-dimensional Brownian motion ever hits the ball of radius A is X/\y\. 
Inequality (4.3) now follows. □ 



Corollary 4.3. Let at he a predictable process bounded between 1/2 and 4. 
Suppose X solves the stochastic differential equation 

Xt = x + 2at dWt + dt. 
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Then ^ 

P"( inf Xt<X)<c(^A-) (4.4) 

h/2<t<h \ h X/ 

and 

W{s^x^Xt > A) < Cle-(^-^)'/'^^^ (4.5) 

t<h 

Proof. The first inequality follows from Proposition 4.2 by a time change 
argument. If At = /q 4a^ ds, and is the inverse of At, then Yt — Xq^ will 
be a BES{3). Since t < A < 64t, then t/64 < < t. If Xt is less than A 
for some t between h/2 and h, then will be less than A for some t between 
h/128 and 64/?.. Now apply Proposition 4.2. 

Let Bt be a three-dimensional Brownian motion. If Yt is a BES{3), then 
the probability that F exceeds A by time h is the same as the probability that 
Bt, started at {x, 0, 0), exits the ball of radius A by time h, and by standard 
estimates, this is less than 

We obtain (4.5) from this by a time change in a manner very similar to the 
previous paragraph. □ 



Let Zt be a BES{Oy killed on hitting 0. Let us calculate the law of Z 

conditioned never to get above a level R. The generator C for a BES{Oy is 
Cf{x) = 2xf"{x). We know that Zt is a martingale that exits (0, R) in finite 
time a.s., so 

h{x) = F'^iZt hits before hitting R) = = 1 - ^- 

R R 

The generator for the conditioned process is 

This implies that the conditioned BES{Oy process satisfies the stochastic 
differential equation 

dNt = 2^/N'tdWt - J^^\, dt, 
V t ^ R-Nt 
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where W is a one-dimensional Brownian motion. Let Uf — R — N*. Then 



t — JTL - I\f 

dUt = -2y/R-UtdWt + ~ dt, (4.6) 
which is a time change of a BES{3) process. 

Proposition 4.4. Let 1 < u < 3, < r < R = u + r , and < e < 1/8. 
Choose X G [r/100,r]. Let Nt be a BES{Oy started at u conditioned never 
to exceed R and set 

Ut = R- Nt. 

Let Qt be a BES{Oy started at x that is independent ofU. There exists Ci{s) 
such that 

¥{3t >0:Qt>Ut + x)< Ci(£)r^-^". (4.7) 

Proof. The first step is to show that we only need consider times in [r^, r^] 
and that we may replace f/ by a slightly more tractable process Y. 

The law of {Qz, -2 > 0} is the same as the law of {L^^, ^ > 0} and therefore 
the estimates of Proposition 3.1 hold. Hence 

F{3t > : g* > 0) = P(3^ > r' : L'^^ > 0) < ^ < r^''. 

This and the fact that Ut > for alH > shows that we only need to obtain 
the estimate 

P(3t e [0, r'] ■.Qt>Ut + x)< cr'-^'. 

The probability that a BES{3) started at r is ever less than is r^/r by 
(4.3). Since [/ is a time change of a BES{3) and Uq = r, 

P(inf C/j < r^) < r. 

By (3.2), 

P(sup L'j.^>x + r^) < e-''^^'' < cr. 

z<r* 

Therefore we only need to obtain the estimate 



¥{3t e [r^ r'] ■.Qt>Ut + x)< cr' 
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According to (4.6), Ut solves the stochastic differential equation 

dUt = 2^R-UtdWt + dt, 

Ut 

Let Yt be the solution to the stochastic differential equa- 

= 2{{R - Yt) V i) ^2 dWt + 4 ^^~y 

Since C/ is independent of Q, it follows that W is independent of Q, and 
hence F is also independent of Q. If we start both Ut and Yt at r, then 
the probability that Ut is not equal to Yt for some t < r*^ is bounded by the 
probability that R — Yt is less than ^ for some time before r^. Up until the 
first time R — Yt is less than |, the process is a nondegenerate time change 
of a BES{3), so the probability that Ut is not equal to Yt for some t < is 
bounded by the probabihty that a BES{3) exceeds — | by time cr^. We 
use (4.5) to bound this probability by 

It therefore suffices to obtain the estimate 

¥(3t e [r^ r^] : > Ft + x) < cr^~^'. (4.8) 

Next we work to prove (4.8). We will obtain the bound 

P( sup Qt > inf Yt + x)< cr^-^^ (4.9) 

h/2<t<h h/2<t<h 

for h — 2~^ and sum over integers k such that < 2"'^ < 2r^. We have 
at most clog(l/r) summands, so that will give us the desired estimate. 

Write 

F{h)^ inf Yt, G{h)^ sup Qt. 

h/2<t<h h/2<t<h 

Case 1. Suppose first that h < r^^^. Recall that we take h = 2^^. If 
G{h) > F{h)+x, there is an integer m such that 2~™~^+a; < G{h) < 2~"'-+x 
and F{h) < 2-"*+!. By the independence of Y and Q, 

F{G{h) > F{h) + x) 



where Wt = -Wf 
tion 

dYt-- 
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m=—oo 

oo 

m=— oo 

oo 

m=— oo 
oo 

m=—oc 

First we look at the sum of the /?„i for m > (1 — e)k. By Corollary 4.3 

m=(l— £)A; m={l—6)k m={l—£)k 

Next we look at the sum of the for m < £ A (1 — e)k, where r is 
approximately 2~^. Suppose 2^^ < < 2"^"*"^. If m < £, then 

Setting A = 2-""'^ in (3.2), 

Let p > 1/£(1 — s). For a; > we have < c/a;^, so 

M(l-£)fe M(1-£)A: (l-e)fc 

E «™ < E £ E 7^ i^-ii) 



f2-m+kY 
m=—oo ^ ' 

= ch'P < cr'^^-'^'P < cr. 



It remains to bound 

(l-£)fc 



J2 ^ (4-12) 
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when i < {1 — e)k. For £ < m < (1 — e)k, we have 

{r^/2f-' < h}-' < c2-(^-^)'=-^ < c2-"^-^ < 02"^"^ < cr. (4.13) 

Therefore there are at most clogr summands in (4.12). 

If (2-"^+i)2 < r^-^/i, we use Corollary 4.3 with A = 2""*+^ and obtain 

P(F(/i) < 2-"*+^) < c— < cr^-^ (4.14) 
If (2-'"+i)2 > r^-^h, we use (3.2) with A = 2-"*-^ and obtain 



< c(/i^ + r) < cr. 

We used that A > ch^~^ by (4.13) and that we are in the case where h < r^~^. 
Therefore the sum in (4.12) is bounded by 

{l-e)k 

J2 cr^~" < cr'-'". (4.16) 

m=£ 

Combining (4.16) with (4.10) and (4.11) takes care of the case h < r^~^. 
Case 2. We now consider the case where h > r^~^ . As before h — 2~^. 
Write 

F{G{h) > F{h) +x)< W{G{h) > 2-""-^ + X, 2-"^-^ < F{h) < 2""*) 

m=—oo 
oo 

= J2 ^G{h) > 2""*-^ + x)P(2-"*-i < F{h) < 2"™) 

m=— oo 

oo 

= ^ Sm- 

m=— oo 

We first look at the sum of the Sm for m > {l—e)k. By (3.1) and Corollary 
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4.3 we have 



oo oo 

Yl ^""-T Yl I'(2""'"' < F{h) < 2-"^) (4.17) 

ft 

m={l—e)k m={l—€)k 



< < r22^'= 



^ 2-2(l-£)fe 
h 



We next look at the sum of the for m < (1 — e)k. For such m, 

^^rn-i > 2-(i-^)'=-i = ch^-' > ch 
> cr^~^ > cr > cx, 

so by (3.2) with A = 2-"'-\ 

F(G(h) > 2-""-^ + x)< e-^V(4A/»+8xft) < ^-cx/h_ 

Hence, taking q > and using < c/x^ for a; > 0, 

(l-e)fc (l-e)fc (l-e)A; 

E < E =^ E tf;^ (^-is) 

m=— oo m=— oo m=— oo ^ ' ' 

= c/i«2(^-^)'=« = c/i^« < c(2r")^« 
< cr, 

recalhng that we are only considering h that are less than or equal to 2r^. 
Combining (4.17) and (4.18) proves (4.9) for the case h > r^~^. □ 

5 Growth of local times 

We translate Proposition 4.4 into the local time context and obtain the fol- 
lowing. Let 



Lt = sup 



Z>0 
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Proposition 5.1. Let I < v < 3, S < 1/4, and e > 0. Set n to he the 

smallest integer larger than {1/5) + 2. Let 



= < ^ + + 55}, J = 0, 1, . . . , n. 

P(R+) < c5 



Then 

?+ 



and 



Proof. For the first inequality, {L^ ^ 2; > 0} is a BES{0) started at v+j6, 
hence a martingale. The process hits a.s., and hence exits the interval 
(0, v+j5 + 55) a.s. Therefore the probability it hits before hitting v+jS+56 
is 

56 



V + jS + 56 

Let 



< c6. 



y Lrp Lrp 

J-v+jS+S J-v+jS 

and Zz = Set R = v + j6 + 56. Recall Q and Z are independent by 

Proposition 2.4. Let Ut = R — Zf. For {Bj'_^iY to occur, there must exist t 
such that 

Qt + Zt> R + 6, 

or equivalently, 

Qt>Ut + 6. 

Conditioning on Bj^ is the same as conditioning Z not to exceed R. To 
verify this assertion use Proposition in.2.7 of [1] with D — (0, R), B — {0}, 
X — Z, and A = {Bj[^^Y. Note that since Z and Q are independent when Z 
is not conditioned, then Q is independent of the conditioned process as well. 

By Proposition 4.4, setting rj — e/5, there exists c{rj) such that 
P((5++i)'^ I B+) < c{ri)6^-^'' = c6^-'. 

Therefore 

P(S; n {Bl_,,r) = F{{Bl^,r I Bl)F{Bl) < c6'-^ 
as required. □ 
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Let 



Lj, — sup L^^ . 

z<0 



and 

B- = {LZ <u + jS + 55}, j = 0, 1, . . . , n. 



Set 



Proposition 5.2. Le^ e > 0. T/ien 

P(Sj) < c5^ (5.1) 

and 

p(s,- n < c(£)5^-^ (5.2) 

Proof. By independence (Proposition 2.4) and symmetry, 

Since Bj_^i C {Bj^^^Y U (i^J^^)'^, then using symmetry and independence, 

¥(Bj n < P((s;+i)^ n n 57) + ¥{{BT^,y nB+n Bj) 
^2¥{{Bj^,ynBjnB-) 

^2¥{{Bl^,rnBl)nBT) 

as required. □ 

We now show that if P > 1/2, then with probabihty one 

L*j,^-r> r/{logry 

for all r sufficiently large. 
Theorem 5.3. Let (5 > 1/2. Then 

L*rp -r 

liminf — — p -5- > 1, a.s. 

r^oo r/(logr)P 
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Proof. Choose e small such that ^(2 - > 1. For X > 2 let 

By scaling, for K large, 

^Ak) < P(3ii e [2^, 2^+1] :L*j,^-u< 2^+V(log 2^)^) (5.3) 
< ¥{3u e [1, 2] : L;,^ - < 

We will show 

¥{3u e [1,2] : L*T^-u< A/K^) < c/K^^''-'\ (5.4) 

Then by the Borel-Cantelli lemma, V'{Ax i.o.) = 0, and this proves the 
theorem. 

Let 6 = l/K'^ and let n be the smallest integer larger than (1/5) + 2. Let 
Bj = {L*T^^.^ <u + jS + 55}, i = 0, 1, . . . , n. 

We then write 

n-l 



j=Q 

Iiu + j5<s<u+{j + 1)5, then 

L*j,^-s> L*j,^^.^ -{u+ {j + 1)6) - L*^^^.^ -{u + jS) - S, 
so for K large 

P(3s e [1, 2] : L^^ - s < 45) < P(3j < n : L*^^^.^ -{u + jS) < 55) 

< P(U^=o5.) 

This provides the estimate (5.4). □ 
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6 From random times to fixed times 

Now we go from the times to fixed times t. Let 

I{t, h) = sup . 

\z\<h 

Theorem 6.1. Let 7 > 1. There exists p > such that with probability one, 

L;>i(t,Vt/(\ogtr) + 



cVi 



{logty 

for all t sufficiently large. 

Proof. Choose 1/2 < ( < j/2 and then choose a < 7 such that ■j/2—a/2 > 
Suppose 

where Tr- = hm^^^^- T^. Then = r. 

Case 1. t < r^(logr)". By [12], for t sufficiently large (depending on oj), 



r = < cVUoglogi, 

so logr < clogt. By Proposition 3.2, for sufficiently large t (also depending 
on a;), 

/(t,v?/(iogtr)-L?<c^'°'5'°'5* 



< c 



= c 



(logt)7/2 

r(logr)"/^ log logr 
(logr)T/2 
r log log r 
(logr)^/2-"/2- 



For r sufficiently large, for all s e [r/2,r), we have 

s 



L*j. -s> 



2(logs)< 
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Letting s increase up to r, 

L;-r> L* -r> -7^—7 

>i(t,Vt/{\ogty)-r + c 



>I{t,Vt/i\ogty)-r + 



c- 



(logr)^ 



'(logt)«+"/2 

for t sufficiently large. 

Case 2. t > r^(logr)". Then for r sufficiently large, 



* - (logt)°/2 



By this and Proposition 3.2, 



/(t,v^/(logtr)<L° + c-^<c- ^ 



■(l0gt)^/2 - (logt)°/2' 

By Kesten's law of the iterated logarithm (see [12] and also [5] for the exact 
constant, although this is unimportant for us), for t sufficiently large, 

l; > cVt/ {logiogty/' > i{t, v~t/{iogtr) + cjj^^^. 

In either case, 

L;>I{t,V-t/{logtr) + c^^^^^, (6.1) 
and we may take p = C + Q^/2. □ 

Proof of Theorem 2.1. Theorem 2.1(2) is already known; see [17]. For (1), 
let 7 > 1. For large enough t, 

L;>iit,Vi/{\ogty), 

which means that takes its maximum for z outside the interval 

[-Vt/{iogtr,Vt/{iogty]. 

Theorem 2.1(1) now follows. □ 
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7 Random walks 



Proof of Theorem 2.2. (2) follows from [17], so we only consider (1). By 
the invariance principle of [20] we can find a simple random walk Sn and a 
Brownian motion Wt such that for each e > 0, 

sup\L'^-N^\^oin'/'+^), a.s. (7.1) 

If 7 > 1 and = T[asXkez,\k\<VE/{iogn)f by (7.1), Lemma 5.3 of [3], 
and Theorem 6.1, there exists p > such that 



> I{n, V^/(logn)^) + - 

> i^n + 7^ - 2cnV^+^ 

[lognjp 

for n sufficiently large. We conclude the most visited site of Sn must be larger 
in absolute value than ^/n/{logny for n large. □ 
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